Harrington's Principle in Higher order Arithmetic

نویسندگان

  • Yong Cheng
  • Ralf Schindler
چکیده

Let Z2, Z3, and Z4 denote 2nd, 3rd, and 4th order arithmetic, respectively. We let Harrington’s Principle, HP, denote the statement that there is a real x such that every x–admissible ordinal is a cardinal in L. The known proofs of Harrington’s theorem “Det(Σ1) implies 0 ] exists” are done in two steps: first show that Det(Σ1) implies HP, and then show that HP implies 0] exists. The first step is provable in Z2. In this paper we show that Z2 + HP is equiconsistent with ZFC and that Z3 + HP is equiconsistent with ZFC+ there exists a remarkable cardinal. As a corollary, Z3 + HP does not imply 0] exists, whereas Z4 + HP does. We also study strengthenings of Harrington’s Principle over 2nd and 3rd order arithmetic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Harrington's conservation theorem redone

Leo Harrington showed that the second-order theory of arithmetic WKL0 is Π 1 -conservative over the theory RCA0. Harrington’s proof is modeltheoretic, making use of a forcing argument. A purely proof-theoretic proof, avoiding forcing, has been eluding the efforts of researchers. In this short paper, we present a proof of Harrington’s result using a cut-elimination argument.

متن کامل

Derived fuzzy importance of attributes based on the weakest triangular norm-based fuzzy arithmetic and applications to the hotel services

The correlation between the performance of attributes and the overallsatisfaction such as they are perceived by the customers is often used tocalculate the importance of attributes in the crisp case. Recently, the methodwas extended, based on the standard Zadeh extension principle, to the fuzzycase, taking into account the specificity of the human thinking. Thedifficulties of calculation are im...

متن کامل

Is Hume's Principle Analytic?

One recent ‘neologicist’ claim is that what has come to be known as “Frege’s Theorem”—the result that Hume’s Principle, plus second-order logic, suffices for a proof of the Dedekind-Peano postulate—reinstates Frege’s contention that arithmetic is analytic. This claim naturally depends upon the analyticity of Hume’s Principle itself. The present paper reviews five misgivings that developed in va...

متن کامل

The second geometric-arithmetic index for trees and unicyclic graphs

Let $G$ be a finite and simple graph with edge set $E(G)$. The second geometric-arithmetic index is defined as $GA_2(G)=sum_{uvin E(G)}frac{2sqrt{n_un_v}}{n_u+n_v}$, where $n_u$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$. In this paper we find a sharp upper bound for $GA_2(T)$, where $T$ is tree, in terms of the order and maximum degree o...

متن کامل

Extinction of Harrington's mountain goat.

Keratinous horn sheaths of the extinct Harrington's mountain goat, Oreamnos harringtoni, were recovered at or near the surface of dry caves of the Grand Canyon, Arizona. Twenty-three separate specimens from two caves were dated nondestructively by the tandem accelerator mass spectrometer (TAMS). Both the TAMS and the conventional dates indicate that Harrington's mountain goat occupied the Grand...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Log.

دوره 80  شماره 

صفحات  -

تاریخ انتشار 2015